package math;

/**
 * @Description 剑指 Offer 64. 求1+2+…+n
 * @Author Firenut
 * @Date 2023-03-25 12:08
 */
public class T64_sumNums {
    // 不能使用除法: 没法直接计算有多少对 n/2
    // 不能使用循环: 没法直接进行累加
    // 不能使用if,如何判断终止条件 (使用短路与 代替if条件)
    int sum = 0;
    public int sumNums(int n) {
        boolean flag = n > 0 && sumNums(n - 1) > 0; //利用短路与: 只有n>1才会执行下一层的递归
        sum += n;
        return sum;
    }
}